x

Summary Ranges

Leetcode #228 | Easy

Идея

Просто цикл по массиву, внутри еще цикл по повторам

Big-O

  • Время O(N)
  • Память O(1)

Код

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            int start = nums[i];
            while (i + 1 < nums.length && nums[i + 1] == nums[i] + 1) i++;
            if (start == nums[i]) res.add(String.valueOf(start));
            else res.add(start + "->" + nums[i]);
        }
        return res;
    }
}
Left-click: follow link, Right-click: select node, Scroll: zoom
x